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Abstract. We consider a polymer, with monomer locations modeled by the trajectory of 
an underlying Markov chain, in the presence of a potential that interacts with the polymer 
when it visits a particular site 0. Disorder is introduced by having the interaction vary 
from one monomer to another, as a constant u plus i.i.d. mean-0 randomness. There is a 
critical value of u above which the polymer is pinned, placing a positive fraction (called 
the contact fraction) of its monomers at with high probability. When the excursions of 
the underlying chain have a finite mean but no finite exponential moment, it is known [2] 
that the depinning transition (more precisely, the contact fraction) in the corresponding 
annealed system is discontinuous. One generally expects the presence of disorder to smooth 
transitions, and it is known [6] that when the excursion length distribution has power-law 
tails, the quenched system has a continuous transition even if the annealed system does not. 
We show here that when the underlying chain is transient but the finite part of the excursion 
length distribution has exponential tails, then the depinning transition is discontinuous even 
in the quenched system, and the quenched and annealed critical points are strictly different. 
By contrast, in the recurrent case, the depinning behavior depends on the subexponential 
prefactors on the exponential decay of the excursion length distribution, and when these 
prefactors decay with an appropriate power law, the quenched transition is continuous even 
though the annealed one is not. 



1. Introduction 

It is a well-established principle in statistical mechanics that quenched disorder tends to 
smooth phase transitions. One rigorous version of this principle was recently proved by 
Giacomin and Toninelli [6], for polymer models of the following type. The configuration of 
the polymer (in the absence of a potential) is described by the space-time trajectory of a 
Markov chain, which we take to be aperiodic; the location of the zth monomer is the state 
the chain is in, at time i. A potential is then added at one site of the state space (or in 
a one-dimensional subspace, from the perspective of space-time trajectories), attracting or 
repelling the polymer whenever site is visited. Quenched disorder can be incorporated by 
allowing the attraction of the potential to vary randomly from monomer to monomer, taking 
the form u + Vi for the zth monomer, with {Vi} i.i.d. with mean 0. The corresponding Gibbs 
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weight of a trajectory X[ 0) jv] = {x% '■ < i < N} is 

(1-1) Wf3 iU> px(x [0>N] ) = exp ^P^2(u + Vi)8 {xi = } \ P x {x [0>N] ), 

where P x denotes probability for the underlying Markov chain and (3 denotes the 

inverse temperature. In [6] it is proved that for a large class of such models, the free energy 
rises at most quadratically in A = u — u q as the pinning potential u increases from its 
(quenched) critical point u q = u q ((3). In other words, the quenched specific heat exponent 
(roughly speaking, the value a such that the free energy grows like A 2 ~ a ) is non-positive. 
The fraction of monomers in contact with the pinning potential, called the contact fraction, 
is the derivative in u of the free energy, and hence rises at most linearly in A; in particular, 
the contact fraction is continuous at u q c . By contrast, if the (possibly infinite) excursion 
length for the underlying Markov chain lacks a finite exponential moment, but has a finite 
mean when conditioned to be finite, then in the annealed system (or equivalently, in the 
system with Vi = 0) the contact fraction is discontinuous [2J. The key property assumed in 
[6J is that the excursion length distribution for the underlying Markov chain has power-law 
tails: there exists a finite c such that for an excursion length E, 

(1.2) P X (E = n)> n~ c for all n. 
Suppose that in fact, for some c > 1 and slowly varying function if, 

(1.3) P X (E = n) = n~ c cp(n). 

Then, up to slowly varying factors, the annealed free energy is proportional to A 1 /^ -1 ) and 
the annealed contact fraction is proportional to A( 2 ~ c "( c-1 ) (p], [6]). (This time, A represents 
the increment from the annealed critical point.) Thus the result in [6] is consistent with the 
Harris criterion, which in one form states that disorder is "relevant," i.e. alters the specific 
heat exponent, when this exponent is positive (c > 3/2), but is irrelevant when this exponent 
is negative (c < 3/2.) The Harris criterion is in general a nonrigorous principle from the 
physics literature, but a related result is established rigorously in [I]. 

Note that the conditions for a discontinuous transition in the annealed system are satisfied 
whenever ( II. 3p holds with c > 2. 

The smoothing of the depinning transition due to disorder can be viewed heuristically as 
follows. When the mean potential u is near the critical point, due to random fluctuations 
there will be "good" stretches of the disorder in which the average of the u + V^'s is above 
u c , and "bad" stretches where it is below. The polymer can configure itself so that the 
good stretches are pinned, and the bad stretches are not. As u increases, the good stretches 
become scarcer, and the polymer gradually depins. 

There are interesting cases in which (II. 2p is not satisfied. For example, one can model a 
force pulling the polymer away from the potential by giving the Markov chain a drift away 
from 0. Let us consider in particular a biased simple random walk {Xi} on the integers, 
with P x (X i+1 = x + 1 \Xi=x) =p> 1/2, P x (X i+1 = x - 1 | Xi = x) = 1 -p, conditioned 
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to stay nonnegative, with a random potential at state 0. We denote the distribution of the 
unconditioned random walk here by P x . Without the potential, the walk is transient and 
the finite part of the excursion length distribution has an exponential tail. In the annealed 
case, the transition is therefore first order |2J. We will show here that in this model and 
others like it, the transition remains first order in the quenched case. 

As described below (see (12. 3p ). the model (11.11) with P x = P x is equivalent to one in which 
trajectories (of length 2N) are confined to the upper half plane, P x is P x 2 conditioned on the 
trajectory staying in the upper half plane, and there is an additional factor of (p/ {l—p)) X2N ^ 2 
in the Gibbs weight. This additional factor reflects a force pulling the polymer away from 
the surface to which it is pinned (see [5], [8], [9]). 

Besides changes in the order of the transition and in the specific heat exponent, it is 
of interest to know whether the critical point differs between the quenched and annealed 
systems. The question is of interest in part because it is intertwined with questions of just 
how the polymer depins as the quenched critical point is approached, or, put differently, 
questions of what "strategy" the polymer uses to stay pinned when near the critical point- 
see [3]. Simulations and nonrigorous methods [10] have suggested shifts in the critical point 
in some cases where the excursion length has a power-law tail, but there are no rigorous 
proofs, and it was proved in [1] that the critical points are the same in the case of (II. 3p with 
c < 3/2, or c = 3/2 with n _1 (/?(n)^ 2 < oo. We will show that in the above biased simple 
random walk case, and more generally whenever the underlying chain is transient and the 
finite part of the excursion length distribution has an exponential tail, the quenched critical 
point is strictly larger. 

The heuristic for discontinuous depinning in the quenched case is as given in the title: 
ivy on the ceiling. Imagine an ivy vine along which there are a sequence of sites of varying 
stickiness, by way of which it can adhere to a ceiling despite the downward pull of gravity. 
In winter the cold reduces the stickiness and an increasing number of sites let go of the 
ceiling. At some point the number of attached sites becomes insufficient and the ivy lets go 
"catastrophically." For a sufficiently long vine, the fraction of attached sites will not decrease 
to as the stickiness decreases to its critical value (as would be the case in the absence of 
gravity); instead, there should be a certain strictly positive minimum contact fraction needed 
to counter gravity and keep the ivy attached. Thus the transition should be first order. A 
similar catastrophic-depinning heuristic (this time varying the force rather than the pinning 
potential) suggests why bandages often release suddenly and painfully when pulled from skin, 
though the physics of adhesives are of course more complex than the depinning phenomenon 
studied here. 

2. Results 

We use P v and (-) v , respectively, to denote probability and expectation for the disorder 
{Vi}, and and E®(- | •), respectively, to denote expectation and conditional expectation 
for the chain {Xj} under a measure Q. As given, (II. ip defines the quenched version of the 
polymer model; the annealed version is obtained by replacing the Gibbs weight (11.11) with its 
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P v -expectation. This is equivalent to taking Vi = and replace u with u + (3 1 log My (/3), 
where My is the moment generating function of V\. The corresponding annealed partition 
function and finite- volume Gibbs measure are denoted Zn{(3,u) and n^ u , respectively. Let 

N 
i=l 

where 5a denotes the indicator of the event A, and let Ei < oo denote the length of the ith 
excursion from for the chain {Xj}. The annealed free energy f a (f3,u) is given by 

Pf a (P,u)=lim^logZ N (l3,u). 
The contact fraction for the annealed system is the unique value C = C a ({3,u) for which 

(3,u f Ln 



(2.1) lim if* G (C - e, C + e) = 1 for all e > 0; 

N-*oo y Jy J 

the existence of such a C is established in Now / a is a convex functions of u, and we 
have by standard methods that 

C a ((3,u) = -^-r((3 } u) 

for all non-critical u. The necessary differentiability of f a (/3, •) here follows from the fact 
that for supercritical u, /3f a (j3, u) is the solution x > of 

l<n<oo v KM 1 

see Appendix A of [6]. 

Let us call a Markov chain nontrivially transient if < P x (Ei < oo) < 1. We say that 
the (annealed) polymer is pinned at (/3, u) if the contact fraction is positive. The annealed 
critical point is 

u a c = u a c {(3) = inf{w G R : C a ((3,u) > 0}, 

which from [2] is in [— oo, oo) provided the chain is not trivially transient. 

For the quenched system, the partition function and finite-volume Gibbs measure are 
denoted zj^ z \(3,u) and fijf 1 '^® respectively, and we have definitions analogous to the an- 
nealed case for the free energy f q ([3,u) and the quenched critical point v%(/3). In [2] it was 
established that self-averaging holds in the sense that the quenched free energy exists and is 
nonrandom, provided we exclude a P^-null set. Differentiability of f q (/3,-) is proved in [7] 
when the underlying Markov chain has power-law tails on the excursion length distribution, 
but is not known in general, forcing us to define C q ~(/3, u) and C q,+ (j3, u) to be the left and 
right derivatives respectively of the convex function f q (/3, ■) at u, and then define 

V{(3) = {u G R : u q c {(3) : C q ' + (f3,u) = C q '-(f3,u)}, 
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a set for which the complement is at most countable. For u G D({3) we denote the common 
value ■§^f q {P, u) by C q (f3, u). From convexity and monotonicity of f q in u we have for fixed 
P that 

LX X ' - ~ (^logZ^(P,u)) _> (/?,«) for all u G P(/?) 



[0,iV] 

and 



I L N \ i • / -^AT 

urn 

N 

both P y -a.s. Let 



< liminf ( -f ) < limsup ( > < C q > + (P,u) for all w £ P(/3) 



[0,AT] w \ 1V / [0,N] 



b E = b E {P x ) = sup{6 > : P x {E l = n) = 0(e~ bn ) as n -> oo}. 

When 6e(P x ) > we say that the chain, or P x , has exponential excursion tails. Note this 
does not rule out the possibility that the chain is transient. When h E < oo we define the 
prefactors 7„ by 

P x (Pi = n) = ln e- bBn . 

It is shown in [2] that for a nontrivially transient chain with exponential excursion tails, 
and are finite for all /3 > 0. 

Theorem 2.1. Suppose that {Vi,i > 1} are iic?. Gaussian random variables, and the un- 
derlying Markov chain is nontrivially transient with exponential excursion tails. Then 

(i) the quenched and annealed transitions are both discontinuous, in that C q (P,u) and 
C a (P,u) are discontinuous in u at u q c {(3) andu^(P), respectively; 

(ii) the two critical points are strictly different: < u q (/3) for all (3 > 0. 

The assumption in Theorem 12.11 that the disorder is Gaussian is used only to allow the 
citation of a result from pQ (see (I3.13P below) which is only proved in [I] for the Gaussian 
case. In the case of general disorder having a finite exponential moment, the term \p 2 b 2 
in (13.131) becomes only an approximation valid for small 5, but this should affect only the 
technical details, so we expect that Theorem 12.11 is valid for arbitrary disorder distributions 
having a finite exponential moment. 

3=2Jv/2 



Consider a random walk trajectory {x^^n]} G Z 2N+1 , and let p ^ 1/2 G (0, 1). We have 



(2.2) P p x (x [0 , 2N] ) = p"+W2 (1 _ p) iV- W 2 = (Ap(l-p)fP x 2 (x [0 , 2N] ) 

so the measure P x (which has exponential excursion tails) is equivalent to the measure P x 2 
(which satisfies (11.31) ) weighted by (p/(l — p)) X2N / 2 . The same weighting applied to (11.11) 
yields Gibbs weights 

2N \ , x X2N /2 



2-3) exp h f^(u + Vi)5 {xi= o } j P? /2 {x [Q>m ) {jZT^j 
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We can further alter this by restricting to space-time trajectories in the upper half plane, 
replacing P x , 2 with Pjy 2 ({JQ} G ■ | Xj > for all i < 2N). With respect to pinning behavior, 
this is equivalent to allowing trajectories in the full plane but multiplying the Gibbs weight 
of a trajectory with k returns to by 2~ fc , and this multiplication is further equivalent to 
replacing u with u — /3~ 1 log2. The model with weights given by (12.31) with trajectories 
restricted to the upper half plane is an instance of a model considered in [5], [8], [9] and 
elsewhere for a polymer depinned by a force pulling on the free end. Thus for that model 
we immediately have the following. 

Corollary 2.2. Suppose that {Vi,i > 1} are i.i.d. Gaussian random variables and p > 1/2. 
Then the model with weights given by f)2.3p with trajectories restricted to the upper half plane 
satisfies (i) and (ii) of Theorem \2.1\ 

The case of a recurrent underlying Markov chain with exponential excursion tails, in the 
cases we can deal with, is generally an elementary application of existing results, but is useful 
as a contrast to the transient case. Our first result for the recurrent case includes correction 
of an error in ([2], Theorem 2.1), where it was stated that in the case of a recurrent underlying 
chain with exponential excursion tails, the transition in the annealed system was necessarily 
continuous. It is stated in the proof of that theorem that the function g, defined there and 
in the proof of Theorem 12.11 below, is strictly convex on [O,™^ 1 ], but this is not necessarily 
true. The corrected result below is written for the deterministic system (Vi = 0), but is valid 
for the annealed system with disorder Vi having a finite exponential moment, for (3 for which 
My(f3) < oo, since the annealed system at (j3, u) is the same as the deterministic system at 
(/3,u + log My (/?)). For the deterministic system we omit the superscript q or a on the 
free energy, contact fraction, etc. 

Let 

M f E {x) = E pX (e xEl \Ex<oo), b' E = lim (log M f E )' (x) , 

x/b E 

or in terms of the prefactors, 

n n 

When M f E (b E ) < oo and P x is recurrent, we can define a measure P x by 



M' E (b E ) 

We complete the definition of P by specifying that the distribution given the excursion 
lengths be the same as under P . We refer to the system with P x replaced by P x as 
loosened since P x does not have exponential excursion tails, and we write the corresponding 
free energy in the deterministic case as f(/3,u). When distinguishing it from the loosened 
system we will refer to the system under P x as original. Observe that when the underlying 
chain is biased random walk on Z (measure P*), by (Q we have b E = -\ log(4p(l - p)) 
and the loosened measure is P = Py T 
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Theorem 2.3. Suppose that Vi = and the underlying Markov chain is recurrent with 
exponential excursion tails. Then 

(i) if Me{oe) — oo then there is no transition (that is, u c (f3) = — oo for all (3 > 0); 

(ii) if Me{oe) < oo and b' E = oo then there is a continuous transition at u c (/3) = 
— /3' 1 logM^&e) for all f3 > (that is, C(P, u) is continuous in u at u c (j3) ); 

(iii) if Me(oe) < oo and b' E < oo then there is a discontinuous transition at u c {(3) = 
-p- 1 log M E (b E ) for all (3 > 0. 

Further, if Me^e) < oo then 

(2.4) /3f ■(P,u) = Pf(p,u + p- 1 log M E (b E ))-b E foralip,u. 

Equation (12.41) says that the graph of f(P,-) is just a translate of the graph of f(P,-), so 
the nature of the transition is the same in the original and loosened systems. 
Giacomin and Toninelli [6] showed that if 

P X (E 1 = n) > n~ c for all n > 1, for some c > 1, 

and Vi is either bounded or has a density y? with respect to Lebesgue measure satisfying 

(2.5) J <p(x + y) log ( j- r — J < Rx 2 for all sufficiently small x 

for some i? > 0, then the transition is continuous in the quenched system. We can apply this 
to the case of exponential excursion tails as follows, showing that with exponential excursion 
tails, the recurrent case is quite different from the transient case. 

Theorem 2.4. Suppose that {Vi,i > 1} are i.i.d. and the underlying Markov chain is recur- 
rent with exponential excursion tails, satisfying MeQ)e) < oo and 

(2.6) lim - \ogP x (E 1 > n) = -b E - 

n n 

Then 

(2.7) PP(P, u) = Pf%P, u + p- 1 log M E (b E )) - b E for all P, u, 

and therefore the transition is continuous in the quenched system if and only if it is continuous 
in the loosened quenched system. In particular if the pref actors satisfy 

In > n~ c for all n > I, for some c > 1, 

and Vi is either bounded or has a density (p with respect to Lebesgue measure satisfying (12.51) . 
then the transition is continuous in the quenched system. 

In the recurrent case in which the prefactors 7„ decay faster than any power of n, the 
annealed system has a discontinuous transition but we do not know whether the transition 
is continuous in the quenched system. Theorem 12.41 only turns the question into a similar 
one about the loosened system. 
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3. Proofs 

We will give two proofs of Theorem 12.11 which provide quite different intuition, as each 
may be useful in other contexts. The second proof will follow the proofs of Theorems 12.31 
and I2.4t here is the first. 



Proof of Theorem \2.1[ Discontinuity of the transition in the annealed system was established 
in [2] , so we consider the quenched system. We may assume the underlying chain is aperiodic, 
and we need only consider u G T>(j3). Write u as u = u a c + A with A > 0. From [2] we 
have u q c {(3) < u^(P) + log My {(5) (the latter being the critical point for the deterministic 
system) so it suffices to consider < A < log My (j3). 
Let 



I E (t) = - lim lim - \ogP x [ - Ei G (t - e, t + e) 
e\o n n \n *ri 



t > 0, 



denote the large-deviations rate function for Ei, let r = — logP x (_Ei < oo), let 
I f E (t)=I E (t)-r 



1 ( I n 

- lim lim - log P x - > E % e (t 
e\0 n n \ n / — ' 

\ 1=1 

sup 



e,t + e) 



Ei < oo, .., E n < oo 



and let 



M E (x) = (e xE ^) P (x ± 0), M E (0) = P x (E l < oo), 

so M E is left-continuous at 0. Let m E = E x (Ei \ E\ < oo), and let 

a = mm{n : P X (E 1 = n) > 0}, A = sup{n < oo : P X (E X = n) > 0}. 

Since (i) is trivial for A < oo, we assume for now that A = oo. This means that if b E = oo 
then b' E = oo. Note that by convexity b' E > (logM^)'(O) = m E . Let 

= sup (tx — log M E (x)) , t > 0, 



and let 



g f (x) 




x.J E (x~ l ), x G (0, 1] 
0, x = 0, 

- 1 ), 16(0,1], 
x = 0, 



g(x) = g*{x) + rx. 

Of course in the recurrent case we would have J E = I E but they differ here: for alH > m E 
we have — logP x (£'i < oo) = — logM^(O) = J E (t) < I E (t). Basic properties include the 
following: 
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(i) gf is infinite outside [0,a _1 ], has minimum gf {m~j^) = 0, is convex on (0,a _1 ], is 
affine on (0, and is strictly convex on a -1 ], 

(ii) g is minimized at some x* G [Oj-m^ 1 ), 

(iii) g,g,gf are continuous (as extended-real- valued functions) at 0, 

(iv) \im xX0 (gf)'(x) = - log M f E (b E ) G [-00,00), 

(v) g is the convex minorant of the function 



g(x) if x > 
if x = 0, 



satisfying g(x) = rx for < x < m E , g(x) = g(x) for x > m E . 

Here (i) follows from the fact that the infimum in the variational formula for I E (t) is achieved 
at x = &e if and only if M E (bE) < 00 and t > b' E , and then I E is affine for such t; otherwise 
this infimum is achieved in (—00, b E ) where log Me is strictly convex and analytic. The other 
nontrivial facts among (i)-(v) were established in ([2], proof of Lemma 2.2). In (v) the value 
go(0) = corresponds to the fact that transience allows the event of "no returns to 0" to 
occur at a cost which is constant, so in particular does not decay exponentially in N. From 
j2], first we have that for all < 8 < rj < 1, 

(3.1) lim ^- log P x ( 5N < L N <r]N) = - inf g(x), 

N N ' 6<x<r] 

and second, noting that r + /3A = [3u + log My (/3), we have the variational principle 

(3.2) Pf a ((3, u) = sup ((r + (3A)5 - g(5)). 

5e[o,i] 

The contact fraction C a (f3,u) is the value of 5 which achieves this supremum. This value is 
unique for A > by strict convexity of g-see (i) and (v) above. In particular, 



(3f a ((3,u) =max ( sup ((r + 0A)8 - g(5)) , 
,<5e[o,i] 

We claim that if we consider only trajectories with = 0, then we replace g with g in 
(EH]) , that is, 

(3.3) lim 4 log P x (5iV < L N < r]N,X N = 0) = - inf g(x). 

N N 6<x<r) 
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Let (? m i n denote the infimum on the right side of (13.31) . and let r n = Y^7=i be the time of 
the nth return to 0, with r n = oo if there is no such return. Then 

(3.4) P X (8N<L N < V N,X N = 0) = ^ P x (r k = N) 

8N<k<r]N 

< e ~ ki E{N/k) 

SN<k<r)N 

< Ne~ SininN . 

For a lower bound we need several cases. 

Case 1. 5 < i] < x*, for x* from (ii), with 77 > {b' E )~ l . Let e > satisfy rf 1 + 2e < 
min(5 _1 , b' E ), and define a = a(e) by 

(3.5) (\ogM f E y( a ) = r ] - 1 + e. 

bince (logM|)'(0) =m E < {x*y l < 77 l , we must have a > 0. Define the "tilted" measure 
Qby 

. e r+an P x (E 1 = n) 

Q(Ei = n) = 7^ -, 1 < n < 00. 

M f E (a) 

We have -Te^ -1 + e) = (t? -1 + e)at — log M E (a) + r, so 

(3.6) P X (5N <L N < r]N,X N = 0) 

= £ P*(r fc = iV) 

<57V<fc<r;iV 



exp(-( ja- log M E (a)+rjkjQ(T k = N) 

ex P (" (fa -1 + 2e) a - log Af£(a) + r) fc) Q(r fe = iV) 



<5Af<fc<r;A r 

> 

(rr 1 +2e)- 1 Af<fc<7?Af 

> exp (-77 (/ B (r/ _1 + e) - ea) N) Q(r k = N for some (r^ 1 + 2e) _1 iV < k < rjN). 
Since (Ei)® = 7/ -1 + e, we can apply the renewal theorem (as in Appendix A of [6]) to obtain 

Q(r k = N for some (n' 1 + 2e)~ 1 N < k < tiN) -> — ^ as AT — > 00. 

v / rj-i _)_ e 

Since e is arbitrary, this and (|3.4p . (13. 6p show that 

(3.7) limi log P x (<5iV < L N < V N,X N = 0) = -£(77) = -# min . 

Case £ 5 < 77 < x*, with 77 < (fc^) -1 . This means b' E < 00 so b E < 00, logM^&E) < 00 
and there is no a as in (13.51) . so instead we fix < e < (1 — 5/r])/3, take p — (1 — 3e)6g and 
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define a = ar(e) by {logM E )'(a) = (l-2e)~ l p. We have I E {v~ l ) = V~ lb E - \ogM E {b E ) +r. 
Since b E < oo there exists a sequence qN —* oo with 

Let riAr = max{j < r/piV : N — j is a multiple of qx} and Jn = (N — tin) /qN- Defining the 
tilted measure Q as in Case la, as in (13.61) we obtain provided N is large that 

(3.8) P X (5N <L N < r]N, X N = 0) 

> P x (for some 5N < k < (1 - e)r)N, r k = n N and E k+1 = .. = E k+ j N = q N ) 

> p x (r k = n N for some (1 - 3e)p~ 1 n N < k < (1 - e)r t N)P x {E 1 = q N ) jN 

> exp (-cmjv + flog M|(o:) - r j (1 - e)r?iV - 6 E (iV - n N ) - eN^j 

■ Q\Tk — ti jv for some (1 — 3e)p _1 n7v < A; < (1 — e)p~ 1 nN)- 

Since = (1 — 2e) _1 p, the renewal theorem applies as above to the last probability, and 

since a -» ftg as e we have from ( 13.4j) and ( 13.81) that ( 13.71) holds. 

Case 5. x* < 5 < rp We may assume 5 < a -1 . Let e > satisfy — 2e > max(?7 -1 , a) 
and this time define a = a{e) by (log M E )'(a) = <5 _1 — e, then define Q as in Case 1. We 
have I E {8~ 1 — e) = (5 _1 — e)a — logM^(a) + r, so as in (13. 6p . 

(3.9) P X (5N <L N < rjN, X N = 0) 

= Yl ex P ( ~ (j a ~ lo g M s(«) + r J fc ) Qfa = 

SN<k<r/N ^ ^ ' ' 

> exp(^-(^(r 1 -e)a-logM^(a)+r + e|a|)A;)g(r fc = Ar) 

<5V<fc<(<5- 1 -2e)- 1 Af 

> exp ((-5(1 - 2e<5)" 1 / s (r 1 - e) - e\a\) N) 

.Q(r k = N for some 5N < k < ((T 1 - 2e)- 1 N). 

This time f l3.4[) is valid with 5 in place of 77 on the right side, so once again, since e is arbitrary, 
(13.4p . the renewal theorem and (13. 9p give 

(3.10) liml log P x (5iV < L^v < r/iV,X w = 0) = = -g min . 
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Case ^. 5 < x* < rj. We make use of Case 3: for e > sufficiently small we have 

(3.11) lin ]v inf j7 l °S pX ( 6N <L n< VN,X N = 0) 

> liminf log P x (x*N < L N < T]N, X N = 0) 
= — inf g(x) 

x* <x<r] 

= -g(?*) 

fi'miri' 

Together with ( 13.41) this proves (13. 3D . which is now proved in all cases. 

Let T N denote the time of the last return to in [0, N]. For H a set of trajectories of 
the chain, let zl Vl \[3 } u,E) denote the contribution to the quenched partition function from 
trajectories in S. Then for k < N, 

(3.12) Z { ^\(3,u,{T N = k}) < Z^\(3,u,{X k = 0})P x (E 1 > N - k), 
while from (13.31) and minor adaptations of the proof of ([I], Theorem 1.3) we have 

(3.13) limsupilogZ fc W} (/3,u,{X fc = 0}) < sup ( (r + f3A)5 - g{5) - \(3 2 5 2 

k k <5e[o,i] V ^ 

Here we use the fact that r + /3A = (3u + log My {(3). Considering A = k/N we see from 
Q3TTJ) and (I3~T31) that 

/3f q (/3,u)< sup I A sup ( (r + (3A)5 - g(5) - -(3 2 5 2 



Ae[o,i] V <5e[o,i] 



(3.14) = max sup (r + (3A)5 - g{8) - -(3 2 5 2 , . 



,<5e[o,i] 



2 

1 



2" 



In fact, if 9 > C q (f3,u) then we may replace sup^^ with sup^o^ in (13. 14[) . Let 

h(5) = g(6) + \p 2 5 2 . 

Then h(0) = b E G (0, 00], so there exists < 5 < mm(b E , l)/4(logMy(/3) + r) such that 
5 < 5 implies h(5) > min(b E , l)/2, and hence also implies 

(r + 3A)S < S (r + logM,(/J)) < < h M. 

Thus in this case, sup 5G [ (5o ) ((r + (3A)5 — h{5)) < 0. From [2J, we have u > u q ([3) if and only 
if (3f q {(3,u) > 0. It follows that if u > u q {(3) , then 

d) , if A = OO, 
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proving that the transition in the quenched system is discontinuous. 

Turning to the proof of (ii), we may assume 5 < m E l . It is easily seen from ( 13. 2ft and 
(v) that C a (P,u) > m^ 1 for all u > w*(/3). Therefore we can restrict the sups in ( 13.21) and 
(glll|> to 5 > 5 for all u. It follows that 

(3f q (P,u) < Pf a ((3,u) - for all u > 

Since f a ((3,u a c ((3)) = and £f a {f3,u) = C a {(3,u) < 1, it follows from this and (l3TT4j) that 

ul(f3) > <(/3) + i/?5 2 , 

so the two critical points are distinct. □ 

Proof of Theorem 1 2. 31 Statement (i) is proved in [2J, so we consider the case of M E (b E ) < oo. 
We use tildes to denote quantities associated to the loosened system. Then 

M E(X) = ^LzM, 

M E (b E ) 

so 

J E {t) = J E (t) + tb E - log M E {b E ), 

and then 

g(5) = g{S) + b E -5 log M E {b E ). 
Now (12 .4p is immediate from the variational principle (I3.2p . so the transition in the original 
system is continuous if and only if the transition in the loosened system is continuous. For 
the loosened system (ii) and (iii) are proved in [2] , so we conclude they are also valid for the 
original system. □ 



Proof of Theorem \2.4\ Let u = u + (3 1 logM E {b E ). We have for a trajectory X[ 0i jv] with 
T/v = n for some n < N that 

WW*0*M) _ „ bBn P x {E 1 > N-n) 



(3 15) /w^ L__i_ = p 1 

' W^pxCxp.jv]) >N-n)' 

and (12.7ft follows easily from this and ( 12. 6ft . The rest of the theorem is immediate from 

®- □ 

Alternate proof of Theorem \2.1l The loosened system need not exists in general, as we have 
not assumed M E {b E ) < oo, but we can construct a "partially loosened" system by defining 
a measure P as follows. Let < b < b E and let P have excursion length distribution 



P X (E 1 = n)e bn P x (E 1 < oo) 
M f E (b) 



P x (E x =n) = ^ '—, ^ '- for all 1 < n < oo, 



P X (E 1 = oo) = P X {E 1 = oo). 
We denote the quenched free energy, corresponding to the Gibbs weights Wp u p(-) from ( II. ip . 
by f q (/3,u), the contact fraction by C q (j3,u), and the quenched critical point by u q c (l3). In 
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both quenched and annealed systems, and in both original and loosened, we have u greater 
than the critical point if and only if the free energy is positive; otherwise the free energy is 
0. Now for u = u + log M E (b) we have analogously to (I3.15P for a trajectory X[o,jv] with 
T/v = n that 

f3 16 x Wp A p x (x [0 , N] ) = pX(E 1 >N-n) 

1 ' ] W^ P x(x m] ) P x (E 1 >N-nY 

with the last ratio being bounded away from 0. Now by (I3.12p . for A < 1, 

lim sup ^ log zf' 1 (/?,«, {TV < XN}) < X(3f((3,u), 

so when u > u q {j3), i.e. when f q is positive, we have ^ u {Tm > XN) — > 1. Analogous 
statements hold for the annealed and/or loosened systems. From this and (I3.16P we obtain 
that when there is pinning in the original quenched system, i.e. for u > u q (f3), we have the 
analog of (1211) : 

Pf*(P, u + /T 1 log M f E (b)) = PP((3, u) + b. 

Therefore by continuity of f q (/3, ■), for some 7 > 0, since f q (/3, u) = for all u < u c ([3, P x ), 

u q c {(3,P x ) = M{u e R : pfifru + p- 1 log M f E {b)) > b} 

= mf{ueR: Pf q ((3,u + (3' 1 log M f E {b)) > 0} + 7 

= u q c ((3,P x )-{3- 1 \ogM E (b)+ 1} 

and the part of the free energy or contact fraction graph (as a function of u) with u > 
u q (j3, P x ) in the original system is just a translate of part of the corresponding graph of the 
loosened system: for all A > 0, 

(3.17) C q (P, u*(P, P x ) + A) = C q ((3, u*(P, P x ) + log M E (b) + A) 

= C q ((3, ii q c (/3) + 7 + A) 
>C q (P,u q c (P)+l)- 

(Note that in contrast to the recurrent case, it is not true that the entire graph is such a 
translate.) Since the quantity on the right side of (13.171) . which we now call y, is strictly 
positive, this shows that the transition in discontinuous in the original quenched system. 

The idea here is that the part of the supercritical loosened-system free-energy graph (from 
height b > upward) that is translated to obtain the supercritical original-system graph is 
bounded away from the critical point, so the contact fraction is bounded away from 0. 

To see that the quenched and annealed critical points differ, we observe that by (13. 2p . 
(EUD and (13~T7]) . we have 

f a (P,u) - f q ((3,u) > l -P 2 y 2 for all u > u q ((3), 
and the result then follows from continuity of the free energies. □ 
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